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Description 

[DATA COMPRESSION/DECOMPRESSION 
DEVICE AND SYSTEM APPLYING THE 

SAME] 

Cross Reference to Related Applications 

[0001] This application claims the priority benefit of Taiwan ap- 
plication serial no. 93106616, filed March 12, 2004. 
Background of Invention 

[0002] Field of the Invention 

[0003] jhis invention generally relates to a data compression/ 
decompression device, and more particularly to a data 
compression/decompression device and the system ap- 
plying the same without using a central processing unit 
(CPU) and the memory space. 

[0004] Description of Related Art 

[0005] As the information technology (IT) advances, the data flow 
in the IT system continue to grow very fast. Hence, the 
compressed data is very common in the computer system 



when processing the data. 
[0006] FIG. 1 is a view of a traditional computer system storing 
the data. Referring to FIG. 1, the computer 110 includes a 
data transmission interface 111 connected to the hard 
disk drive 120. The computer 110 accesses the data in the 
hard disk drive 120 via the data transmission interface 
111. To increase the storage capacity of the hard disk 
drive 120, during the process of storing the data in the 
hard disk drive 120, the compression/decompression 
program 112 run to compress the data and then the com- 
pressed data is stored in the hard disk drive 120. For 
reading the data in the hard disk drive 120, the compres- 
sion/decompression program 112 is run to decompress 
the data and then recover the original data. Although this 
can increase the storage capacity of the hard disk drive 
120, the resources of the CPU and the memory space of 
the computer 110 are required. In addition, the related 
software and the driver program in the operation system 
of the computer 110 need to be established, which is in- 
convenient to the users. 
Summary of Invention 

[0007] The present invention is directed to a device for com- 
pressing/decompressing the data and the system applying 



the same without using the resources of the CPU, the 
memory space, the related software or driver to compress 
the data, and thereby providing convenience to the users. 

[0008] The present invention is directed to a system applying 

data compression/decompression device. According to an 
embodiment of the present invention, the system com- 
prising data compression/decompression device com- 
prises a data storage device, a data generation device and 
a data compression/decompression device. The data stor- 
age device comprises a data transmission interface. The 
data generation device is adapted for accessing a data in 
the data storage device via the data transmission inter- 
face. The data compression/decompression device is cou- 
pled to the data storage device and the data generation 
device via the data transmission interface and is adapted 
for compressing/decompressing the data transmitted be- 
tween the data storage device and the data generation de- 
vice and managing an address mapping table which is the 
cross reference between an access address transmitted 
from the data generation device and a physical address of 
storing the data in the data storage device. 

[0009] According to an embodiment of the present invention, the 
data compression/decompression device includes an in- 



put buffer, an output buffer, a data compressor/de- 
compressor and a controller. The input buffer is adapted 
for buffering and storing the data for input. The output 
buffer is adapted for buffering and storing the data for 
output. The data compressor/decompressor is coupled to 
the output buffer and is adapted for compressing/de- 
compressing the data for input and storing the data for 
output in the output buffer. The controller is coupled to 
the input buffer, the output buffer and the data compres- 
sor/decompressor, and is adapted for controlling data 
transmission with the data generation device and the data 
storage device, controlling compressing/decompressing 
the data, and managing the aforementioned address 
mapping table. 

[0010] | n an embodiment of the present invention, the controller 
includes a data generation control unit, a data storage 
control unit, a data extracter and a main controller. The 
data generation control unit is adapted for controlling 
data transmission with said data generation device. The 
data storage control unit is adapted for controlling data 
transmission with said data storage device. The data ex- 
tracter is adapted for obtaining the data from the input 
buffer, extracting a compressing/decompressing portion 



of the data, and sending the compressing/decompressing 
portion of the data to the data compressor/decompressor. 
The main control unit is adapted for coordinating and 
controlling the data generation control unit, the data stor- 
age control unit and the data extracter, and for managing 
the address mapping table. 

[0011] | n an embodiment of the present invention, the data gen- 
eration device is at least one of a host, a laptop computer, 
a microprocessor, an interface card or a router. The data 
storage device is at least one of a hard disk drive, a floppy 
disk drive, a CD-RW drive, a magnetic-optical device, a 
digital video recorder or a flash memory card. 

[0012] | n |jght of the above, the device for compressing/de- 
compressing the data according to an embodiment of the 
present invention can be connected to the data transmis- 
sion interface between the computer and the hard disk 
drive to compress/decompress the data and to manage 
the address mapping table. Therefore, the object of data 
compression can be achieved without using the resources 
of the CPU, the memory space, the related software or 
driver to compress the data, and thereby providing conve- 
nience to the users. 

[0013] The above is a brief description of some deficiencies in 



the prior art and advantages of the present invention. 
Other features, advantages and embodiments of the in- 
vention will be apparent to those skilled in the art from 
the following description, accompanying drawings and 

appended claims. 
Brief Description of Drawings 

[0014] FIG. 1 is a view of a traditional computer system used for 
storing the data. 

[0015] FIG. 2 is a block diagram of a system applying the data 

compression/decompression device in accordance with an 
embodiment of the present invention. 

[0016] FIG. 3 shows the data compression/decompression device 
of FIG. 2 disposed inside the data storage device. 

[0017] FIG. 4 shows the data compression/decompression device 
of FIG. 2 disposed inside the data generation device. 

[0018] FIG. 5 is a block diagram of a data compression/de- 
compression device in accordance with an embodiment of 

the present invention. 
Detailed Description 

[0019] FIG. 2 is a block diagram of a system applying the data 

compression/decompression device in accordance with an 
embodiment of the present invention. According to an 



embodiment of the present invention, the system 200 
comprises a data generation device 210, a data storage 
device 220 and a data compression/decompression device 
230. 

[0020] The data generation device 210 can be one of a host, a 

laptop computer, a microprocessor, an interface card or a 
router. The data storage device 220 can be one of a hard 
disk drive, a floppy disk drive, a CD-RW drive, a mag- 
netic-optical device, a digital video recorder and a flash 
memory card. 

[0021] As shown in FIG. 2, the data generation device 210 and 
the data storage device 220 are coupled to the data com- 
pression/decompression device 230 via the data trans- 
mission interfaces 211 and 221. Each of the data trans- 
mission interfaces 211 and 221 can be one of an IDE in- 
terface, a 1394 interface, a SCSI interface, a serial ATA in- 
terface, a serial attached SCSI interface, a PCMCIA inter- 
face and a USB interface. 

[0022] when the data generation device 210 accesses the data in 
the data storage device 220 via the data transmission in- 
terfaces 211 and 221, the data compression/decom- 
pression device 230 will compress/decompress the data 
transmitted between the data generation device 210 and 



the data storage device 220. Because the data transmitted 
by the data generation device 210 have been compressed, 
the compressed data will occupy a space smaller than 
what the data generation device 210 recognizes. Hence, 
the data compression/decompression device 230 has to 
manage an address mapping table which is the cross ref- 
erence between an access address transmitted from the 
data generation device 210 and a physical address of 
storing data in the data storage device 220. 

[0023] | n FIG. 2, although the data generation device 210, the 
data storage device 220 and the data compression/de- 
compression device 230 are independent, as a practical 
matter, one can dispose the data compression/decom- 
pression device 330 inside the data storage device 320 as 
shown in FIG. 3, or dispose the data compression/de- 
compression device 430 into the data generation device 
410 as shown in FIG. 4. 

[0024] FIG. 5 is a block diagram of the data compression/de- 
compression device in accordance with an embodiment of 
the present invention. The data compression/decom- 
pression device 230 includes an input buffer 231, an out- 
put buffer 232, a data compressor/decompressor 233 and 
a controller 240. The controller 240 includes a data gen- 



eration control unit 241, a data storage control unit 242, a 
data extracter 243 and a main control unit 245. 

[0025] Referring to FIG. 5, the solid line represents the data flow 
and the hollow line represents the control signal. As 
shown in FIG. 5, the data generation control unit 241 is 
adapted for controlling the data transmission between the 
data compression/decompression device 230 and the data 
generation device 210. For example, the data generation 
control unit 241 will control to buffer and store the input 
data from the data generation device 210 in the input 
buffer 231, or to extract and send the output data stored 
in the output buffer 232 to the data generation device 
210. The data storage control unit 242 is adapted for 
controlling the data transmission between the data com- 
pression/decompression device 230 and the data storage 
device 220. For example, the data storage control unit 
242 will control to buffer and store the input data from 
the data storage device 220 in the input buffer 231, or to 
extract and send the output data stored in the output 
buffer 232 to the data storage device 220. 

[0026] | n addition, the data extracter 243 retrieves the data from 
the input buffer 231, extract a compressing/decom- 
pressing portion of the data (e.g., the storage address 



from the data generation device 210 does not require 
compression and should be separated in advance), and 
the compressing/decompressing portion of the data is 
sent to the data compressor/decompressor 233. The data 
compressor/decompressor 233 compresses/decom- 
presses the data from the data extracter 243 and stores 
the output data in the output buffer 232. The main con- 
trol unit 245 is adapted for coordinating and controlling 
the data generation control unit 241, the data storage 
control unit 242 and the data extracter 243, and also for 
managing an address mapping table which is the cross 
reference between an access address transmitted from the 
data generation device 210 and a physical address of 
storing data in the data storage device 220, in order to 
achieve the object of data compression. 
[0027] The above description provides a full and complete de- 
scription of the preferred embodiments of the present in- 
vention. Various modifications, alternate construction, and 
equivalent may be made by those skilled in the art without 
changing the scope or spirit of the invention. Accordingly, 
the above description and illustrations should not be con- 
strued as limiting the scope of the invention which is de- 
fined by the following claims. 



